n = 100
lst = [0] * n
for i in range(n):
    if i == 0 or i == 1:
        lst[i] = 1
    else:
        lst[i] = lst[i-2] + lst[i-1]

print(lst[-1])

# 可以看到解答思路是没有问题的，不过问的是数列，不是第n项，影响不大
#--------------------------

def fibo(numb):
    if numb == 1 or numb == 2:
        return(1)
    else:
        return(fibo(numb-1) + fibo(numb-2))

# 做得很好，可以用递归解决
#x = fibo(100)
#print(x)
